1205B - Shortest Cycle - CodeForces Solution

#include <iostream>
#include <bits/stdc++.h>
#include <map>
#define  int long long 
#define endl '\n'
//typedef pair<int,int> pii;
using namespace std;
const int N=3e5+10,M=3e6+10,inf=2e9;
int n,m;
int dis[200][200],c[200][200];
int a[N];

int flyod()
{
	int res=inf;
	for(int k=1;k<=n;k++)
	{
		for(int i=1;i<k;i++)
		{
			for(int j=i+1;j<k;j++)
			{
				res=min(res,dis[i][j]+c[i][k]+c[k][j]);
			}
		}

		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				dis[i][j]=min(dis[i][j],dis[i][k]+dis[k][j]);
			}
		}
	}
	return res;
}


void solve()
{	
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+1+n);
	reverse(a+1,a+1+n);
	while(n>0&&a[n]==0) n--; 
	if(n>=127) {cout<<3<<endl;return;}//鸽巢原理，1e18 63位，
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++) 
		{	
			if(i==j) continue;
			if((a[i]&a[j])) 
			{
				dis[i][j]=c[i][j]=1;
			}
			else 
			{
				dis[i][j]=c[i][j]=inf;
			}
		}
	}
	//floyd求最小环
	int ans=flyod();
	if(ans==inf) {cout<<-1<<endl;}
	else cout<<ans<<endl;
}

signed main()
{	
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t=1;
	//cin>>t;
	while(t--) solve();
	return 0;
}